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CLAIMS 

Therefore, having thus described the invention, at least the following is claimed: 

An interleaved generalized convolutional encoder, comprising: 

(a) a node, the node being capable of receiving a data input, the data input 
being a portion of a data symbol; 

(b) a memory element, the memory element being capable of storing a 
plurality of prior data inputs, the prior data inputs being a portion of each of a plurality of 
prior data symbols, the plurality of prior data inputs being subjected to a variable time 
delay; and 

(c) a plurality of logic calculators, 

(i) a portion of the plurality of logic calculators being capable of 
receiving a coefficient input, 

(ii) the plurality of logic calculators including one or more final logic 
calculators, the one or more final logic calculators being capable of 
generating an output, 

(A) the output being based on the data input, the plurality of 
prior data inputs, the plurality of logic calculators, the coefficient 
input, and the variable time delay. 

2. The encoder of claim 1, wherein the data input is a portion of a PAM 
symbol. 

3. The encoder of claim 1, wherein the data input is processed by a serial to 
parallel converter prior to entering the encoder. 
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4. The encoder of claim 1, wherein the pIuraHty of prior data inputs are each 
a portion of a P AM symbol. 

5. The encoder of claim 1, wherein the variable time delay is a plurality of 
unit time delays. 

6. The encoder of claim 1, wherein a receiver sets the variable time delay. 

7. The encoder of claim 1, wherein a receiver dynamically sets the variable 
time delay. 

8. The encoder of claim 7, wherein the variable time delay is based on the 
quality of a transmission path between a transmitter and the receiver. 

9. The encoder of claim 7, wherein the variable time delay is based on noise 
affecting the transmission of data between a DTE and the receiver. 

10. The encoder of claim 1, wherein the variable time delay is three bauds. 

1 1 . The encoder of claim 1 , wherein the plurality of logic calculators includes 
a plurality of binary exclusive-OR gates and a plurality of binary AND gates. 

12. The encoder of claim 1, wherein the output is processed by a mapper after 
exiting the encoder. 

13. The encoder of claim 1, wherein the pluraUty of logic gates are 
implemented with firmware. 
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14. The encoder of claim 1 , wherein the encoder is implemented with software 
that is executed with a processor. 



15. The encoder of claim 1 , wherein the variable time delay is implemented by 
a reference code of A=2 12124 octal and B=l 202401 octal. 
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1^ An interleaved generalized convolutional encoder, comprising: 

2 (a) a variable time delay element; 

3 (b) a switch; 

4 (c) a plurality of convolutional encoders being capable of receiving a data 

5 input, the data input being a portion of a data symbol, wherein the data input is received 

6 by the switch and directed to one of the plurality of convolutional encoders based on the 

7 variable time delay element; 

8 (d) the plurality of convolutional encoders being capable of storing a plurality 

9 of prior data inputs, the prior data inputs for any one of the convolutional encoders being 

10 a portion of each of a plurality of prior data symbols directed to the one of the 

1 1 convolutional encoders, the plurality of prior data inputs being subjected to a unit time 

12 delay; and 



13 (e) a plurality of logic calculators associated with each of the plurality of 

14 convolutional encoders, 

Rj 

H= 15 (i) a portion of the plurality of logic calculators being capable of 

W 

5 1 6 receiving a coefficient input, 

t! 17 (ii) the plurality of logic calculators including at least one final logic 

I y 

Q 18 calculator, the at least one final logic calculator being capable of 

yl 

□ 19 producing an output, 

^ 20 (A) the output being based on the data input, the plurality of 

21 prior data inputs, the plurality of logic calculators, the coefficient 

22 input, and the variable time delay element. 

1 17. The encoder of claim 16, wherein the data input is a portion of a PAM 

2 symbol. 
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18. The encoder of claim 16, wherein the data input is processed by a serial to 
parallel converter prior to entering the switch. 

19. The encoder of claim 16, wherein the plurality of prior data inputs are each 
a portion of a PAM symbol. 

20. The encoder of claim 16, wherein a receiver sets the delay associated with 
the variable time delay element. 

21. The encoder of claim 16, wherein a receiver dynamically sets the delay 
associated with the variable time delay element. 

22. The encoder of claim 21, wherein the delay associated with the variable 
time delay element is based on the quality of a transmission path between a transmitter 
and the receiver. 

23. The encoder of claim 21, wherein the delay associated with the variable 
time delay element is based on noise affecting the transmission of data between a DTE 
and the receiver. 

24. The encoder of claim 16, wherein the delay associated with the variable 
time delay is three bauds. 

25. The encoder of claim 16, wherein the plurality of logic calculators 
includes a plurality of binary exclusive-OR gates and a plurality of binary AND gates. 



25 



TKHR Docket No. 061607-1490 

26. The encoder of claim 16, wherein the output is processed by a mapper 
after exiting the encoder. 

27. The encoder of claim 16, wherein the plurality of logic gates are 
implemented with firmware. 

28. The encoder of claim 16, wherein the encoding system is implemented 
with software that is executed with a processor. 

29. A method of converting a non-interleaving convolutional encoder defined 
by a reference code of ten or fewer coefficients into an interleaving generalized 
convolutional encoder, comprising inserting a zero coefficient between the coefficients 
defining the non-interleaving convolutional encoder. 

30. The method of claim 29, wherein the reference code of A=212124 octal 
and B=l 202401 octal is used to define the interleaving generalized convolutional 
encoder. 
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A system for encoding information, comprising: 

(a) first means for receiving a data input, the data input being a portion of a 
data symbol; 

(b) second means for variably delaying a plurality of prior data inputs, the 
plurality of prior data inputs being a portion of each of a plurality of prior data symbols; 

(c) third means for storing the variably delayed plurality of inputs; 

(d) fourth means for performing logic calculations; 

(e) fifth means for receiving a receiver input; and 

(f) sixth means for producing an output, wherein the output is based on the 
operation of the first means, the second means, the third means, the fourth means, and the 
fifth means. 

32. The system of claim 31, wherein the data input is a portion of a PAM 
symbol. 

33. The system of claim 31, wherein the pluraHty of prior data inputs are each 
a portion of a PAM symbol. 

34. The system of claim 31, wherein a receiver determines the value of the 
variable delay of the means for variably delaying a plurality of inputs. 

35. The system of claim 31, wherein a receiver dynamically determines the 
value of the variable delay of the means for variably delaying a plurality of inputs. 

36. The system of claim 35, wherein a value of the variable delay is based on 
the quality of a transmission path between a transmitter and the receiver. 
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1 


37. 


The system of claim 35, wherein a value of the variable delay is based on 




2 


noise affecting the transmission of data between a DTE and the receiver. 
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38. 


The system of claim 31, wherein a value of the variable delay is three 




2 


bauds. 
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A method for interleaving and convolutionally encoding data, the method 




2 


comprising: 






3 


(a) 


receiving a data input, the data input being a portion of a data symbol; 
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(b) 


storing a plurality of prior data inputs, the prior data inputs being a portion 
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of each of a plurality of prior data symbols; 
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(c) 


variably delaying the stored plurality of data inputs; 
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(d) 


receiving a coefficient input from a receiver; 


ry 
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(e) 


performing logic calculations on the received data input, the variably 
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delayed and 


stored plurality of data inputs, and the coefficient input; and 


0 


10 


(f) 


producing an output based on the performance of the logic calculations. 


ly 

yl 
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40. 


The method of claim 39, wherein the data input is a portion of a PAM 




2 


symbol. 
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41. 


The method of claim 39, wherein the data input is received from a serial to 




2 


parallel converter. 
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42. 


The method of claim 39, wherein the plurality of prior data inputs are each 




2 


a portion of a PAM symbol. 
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43. The method of claim 39, wherein the amount of variable delaying is 
dynamically determined by a receiver. 

44. The method of claim 43, wherein the amount of variable delaying is based 
on the quality of a transmission path between a transmitter and the receiver. 

45. The method of claim 43, wherein the amount of variable delaying is based 
on noise affecting the transmission of data between a DTE and the receiver. 

46. The method of claim 39, wherein the amount of variable delaying is three 

bauds. 

47. The method of claim 39, wherein the step of performing logic calculations 
is accomplished using a plurality of binary exclusive-OR gates and a plurality of binary 
AND gates. 

48. The method of claim 39, wherein the method is accomphshed with 
firmware. 

49. The method of claim 39, wherein the method is implemented using 
software that is executed with a processor. 
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A computer readable medium for encoding information, comprising: 

(a) logic for receiving a data input, the data input being a portion of a data 
symbol; 

(b) logic for variably delaying a plurality of prior data inputs, the plurality of 
prior data inputs being a portion of each of a pluraHty of prior data symbols; 

(c) logic for storing the variably delayed plurality of prior data inputs; 

(d) logic for performing logic calculations; 

(e) logic for receiving a coefficient input; and 

(f) logic for producing an output, the output being based on the operation of 
the logic for receiving a data input, the logic for variably delaying a plurality of prior data 
inputs, the logic for storing the variably delayed plurality of prior data inputs, the logic for 
performing logic calculations, and the logic for receiving coefficient input. 

51. The system of claim 50, wherein the data input is a portion of a PAM 
symbol. 

52. The system of claim 50, wherein the plurality of prior data inputs are each 
a portion of a PAM symbol. 

53. The system of claim 50, wherein a receiver determines the value of the 
variable delay of the logic for variably delaying a plurality of prior data inputs. 

54. The system of claim 50, wherein a receiver dynamically determines the 
value of the variable delay of the logic for variably delaying a plurality of prior data 
inputs. 
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55. The system of claim 54, wherein a value of the variable delay is based on 
the quality of a transmission path between a transmitter and the receiver. 

56. The system of claim 54, wherein a value of the variable delay is based on 
noise affecting the transmission of data between a DTE and the receiver. 

5-7 

The system of claim 50, wherein a value of the variable delay is three 

bauds. 

An interleaved generalized convolutional decoder, comprising: 
(a) a metric calculator, the metric calculator being capable of receiving an 
encoded input, the encoded input being a symbol encoded by an interleaved generalized 
convolutional encoder; 

(c) a variable plurality of metric memory elements, the metric calculator 
configured to produce an output based on metrics associated with the encoded input, the 
metrics being based on previous states associated with the encoded input, the previous 
states being stored in the metric memory element associated with the encoded input; 

(d) a variable plurality of path memories; 

(e) a trellis decoder, the trellis decoder configured to determine a final state 
and a decoded databit based on the encoded input, the output of the metric calculator, and 
the path memory associated with the encoded input. 

The decoder of claim 5^ wherein the encoded input is a PAM symbol. 

The decoder of claim ^\ wherein the variable plurality of metric 
memories is determined by a receiver. 
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The decoder of claim ^8fwherein the receiver dynamically determines the 
variable plurality of metric memories. 

,^f^ The decoder of claim ^^ofwherein the receiver dynamically determines the 
variable plurality of metric memories based on the quality of a transmission path between 
a transmitter and the receiver. 

The decoder of claim wherein the receiver dynamically determines the 
variable plurality of metric memories based on noise affecting the transmission of data 
between a DTE and the receiver. 

^j&?r The decoder of claim ^^•'T/wherein the three metric memories are used. 

The decoder of claim wherein the variable plurality of metric 
memories is determined by a receiver. 

The decoder of claim yff wherein the decoder is implemented with 
software that is executed with a processor. 

The decoder of claim wherein the decoder is implemented with 

firmware. 
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An interleaved generalized convolutional decoder, comprising: 



(a) a subdecoder, capable of receiving an encoded input, the encoded input 
being a symbol encoded by an interleaved generalized convolutional encoder, the 
subdecoder including: 

(i) a metric calculator; 

(ii) a metric memory element, the metric calculator configured to 
produce an output based on metrics associated with the encoded input, the 
metrics being based on previous states associated with the encoded input, 
the previous states being stored in the metric memory element; 

(iii) a path memory; and 

(iv) a trellis decoder, the trellis decoder configured to determine a final 
state and a decoded databit based on the encoded input, the output of the 
metric calculator, and the path memory associated with the encoded input; 
and 

(b) a variable plurality of symbol memories; and 

(c) a switching system, the switching system configured to select the 
memories sequentially based on the level of interleaving associated with the encoded 
input. 

The decoder of claim 0^ wherein the variable plurality of symbol 
memories are shift registers. 

The decoder of claim^)^ wherein the encoded input is a PAM symbol. 

The decoder of claim j&v, wherein the variable plurality of symbol 
memories is determined by a receiver. 
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1 The decoder of claim JOfwherein the receiver dynamically determines the 

2 variable plurality of symbol memories. 

73 7' 

1 ^^i^ The decoder of claim ^ wherein the receiver dynamically determines the 

2 variable plurality of symbol memories based on the quality of a transmission path 

3 between a transmitter and the receiver. 

1 The decoder of claim ^?€C^wherein the receiver dynamically determines the 

2 variable plurality of symbol memories based on noise affecting the transmission of data 

3 between a DTE and the receiver. 

o 75 

in 1 JJ^ The decoder of claim ,^7/wherein three symbol memories are used. 

1 The decoder of claim ^ff^ wherein the decoder is implemented with 

1==^ 2 software that is executed with a processor. 

* 77 ^5 

^ 1 p^ The system of claim wherein the decoder is implemented with 

□ 2 firmware. 
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